ایجاد پروفایل عملیاتی وب سرورها مبتنی بر تحلیل لاگ سیستم و الگوریتم های مبتنی بر گراف

فایل های ثبت دسترسی به وب، فایل های متنی ساده حاوی اطلاعات ارزشمندی درباره ی وقایع بر روی وب سرور به ترتیب زمانی هستند. مشکل استفاده از فایل های ثبت دسترسی به وب، حجم زیاد داده هائی است که نیاز به تحلیل دارند. در این پایان نامه به منظور ایجاد پروفایل عملیاتی وب سرورها، ابتدا ارجاع های اضافی فایل ثبت که ممکن است به منظور تحلیل مهم نباشند را حذف و سپس فایل ثبت تمیز شده را به داده ساختار گراف جهت دار حلقوی توسط الگوریتمی با پیچیدگی زمانی خطی تبدیل می کنیم. در این تحقیق پژوهشی، برنامه ای به زبان c++ نوشته ایم که بر روی فایل ثبت دسترسی به وب از وب سروری در مرکز فضائی کندی ناسا با بیش از یک و نیم میلیون واقعه اعمال شده است. نتایج نشان دهنده ی بهبود 95/13% کارایی زمانی است در حالتی که حذف داده های اضافی، قبل از ایجاد پروفایل عملیاتی وب سرورها صورت گیرد.